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WHAT IS CLAIMED IS: 

1. A method for extracting a channel from a data stream, 
said method consisting of a modified fast convolution 
algorithm, said modified fast convolution algorithm consisting 

5 of a common-channel part common to all channels followed by a 
channel-specific part, said channel-specific part 
characterized by: 

selecting a range of n Discrete Fourier Transform bins around 
the center frequency of the channel; 

10 multiplying said bins with a frequency response; and 

performing an Ni DF T-point Inverse Discrete Fourier Transform 
on these n data points; and 

performing a signal processing step. 

2. The method of Claim 1 further characterized wherein: 

15 said common-channel part of said modified fast convolution 
algorithm has 

a step of performing a N FF T-Point Fast Fourier Transform on 
overlapping blocks of said data stream. 

3. The method of Claim 2 further characterized wherein: 

20 said N F rr-point Fast Fourier Transform in said common- channel 
part of said modified fast convolution algorithm is preceded 
by steps of 

first processing said data stream by a r\% overlap block 
generator; and 

25 second, multiplexing said data stream to form a complex 
signal; 
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while said channel-specific part of said modified fast 
convolution algorithm has 

a first step of performing extraction of said bins; 

a second step of performing said multiplication of said bins 
with said frequency response; 

a third step of performing an N IDFX -point Inverse Discrete 
Fourier Transform on these n data points; and 

a fourth step of processing said digital data stream by a r)% 
overlap .block combiner. 

4. The method of Claims 1-3 further characterized wherein 
said frequency response has a limited range. 

5. The method of Claims 3 or 4 wherein said r|% overlap block 
generator is further characterized wherein: 

said blocks are generated using an overlap/add process which 
chops said data stream into non-overlapping sections of length 
NrFT*(l-T}) and padded with Nfft*^ zeros to form a single block. 

6. The method of Claims 3 or 4 wherein said T)% overlap 
block generator is further characterized wherein: 

said blocks are generated using an overlap/save process which 
chops said data stream into a series of blocks of length N^x, 
each of which has an overlap with the previous block in the 
series given by a length of N FFT *T]. 

7. The method of Claims 3 or 4 wherein said tj% overlap block 
combiner is further characterized wherein: 

said data stream is processed using an overlap/add process 
wherein said blocks are overlapped with the previous block by 
a length equal to N idft *t], the overlapping part of a block is 
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added to the previous block' s corresponding overlapping part 
to produce the output data stream. 

8. The method of Claims 3 or 4 wherein rj% overlap block 
combiner is further characterized wherein: 

5 said data stream is processed using an overlap/save process 
wherein said blocks are overlapped with the previous block by 
a length equal to Nidft*ti, the overlapping parts of the blocks 
are discarded said output data stream being form from the non- 
overlapping parts of the blocks. 

10 9. The method of Claims 3 or 4 wherein said multiplexing 
step is further characterized by: 

producing a complex signal z (t ) =x { t ) +j *y (t ) , where x{t) and 
y{t) are two consecutive blocks. 

10. The method of Claim 9 further characterized wherein: 
15 said sequence y(t) is also rotated. 

11. The method of Claim 3 further characterized wherein: 

said N FFT -point Fast Fourier Transform is a pipeline 
architecture with a power of 2 and said bin extraction 
reorders the output from the Fast Fourier Transform and 
20 selects only the bins needed. 

12. A method for inserting a channel into a data stream, said 
method consisting of a modified fast convolution algorithm, 
said modified fast convolution algorithm consisting of a 
channel-specific part followed by a common-channel part common 

25 to all channels, said channel-specific part characterized by: 

performing a signal processing step; 

performing an N D FT-point Discrete Fourier Transform on said 
stream; 
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multiplying said stream with a frequency response; and 

inserting a range of n Fast Fourier Transform bins . around the 
center frequency of the channel. 

13. The method of Claim 12 further characterized wherein: 

said common-channel part of said modified fast convolution 
algorithm has a step of performing a N IFFT -point Inverse Fast 
Fourier Fast Transform on overlapping blocks of said data 
stream. 

14. The channelizer of Claim 13 further characterized 
wherein: 

said channel-specific part of said modified fast convolution 
algorithm has 

a first step of processing said digital data stream by a r\% 
overlap block generator; 

followed by said step of performing a Discrete Fourier 
Transform; followed by 

a third step multiplying the result of said Discrete Fourier 
Transform with the. filter frequency coefficients; and 

a fourth step of inserting said bins around the center 
frequency of the channel; 

while said common-channel part of said modified fast 
convolution algorithm has 

said step of performing am N IFFr -point Inverse Fast Fourier 
followed by a second step of de-multiplexing the output from 
said N IFFT -point Inverse Fast Fourier Transform to form a real 
signal; and 
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a third step of processing said digital data stream by a n% 
overlap block combiner. 

15. The method of Claims 12-14 further characterized wherein 
said frequency response has a limited range. 

5 16. The method of Claims 14 or 15 wherein said tj% overlap 
block generator is further characterized wherein: 

said blocks are generated using an overlap/add process which 
chops said data stream into non-overlapping sections of length 
Nfft*(1-t]) and padded with N FF t*t1 zeros to form a single block. 

10 17. The method of Claims 14 or 15 wherein said t|% overlap 
block generator is further characterized wherein: 

said blocks are generated using an overlap/save process which 
chops said data stream into a series of blocks of length N FFT , 
each of which has an overlap with the previous block in the 
15 series given by a length of N fft *ti. 

18. The method of Claims 14 or 15 wherein said r|% overlap 
block combiner is further characterized wherein: 

said data stream is processed using an overlap/add process 
wherein said blocks are overlapped with the previous block by 
20 a length equal to N IDFT *T|, the overlapping part of a block is 
added to the previous block's corresponding overlapping part 
to produce the output data stream. 

19. The method of Claims 14 or 15 wherein n% overlap block 
combiner is further characterized wherein: 

25 said data stream is process using an overlap/save process 

wherein said blocks are overlapped with the previous block by 
a length equal to N IDFT *ti, the overlapping parts of the blocks 
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are discarded said output data stream being form from the non- 
overlapping parts of the blocks. 

20. The method of Claims 14 or 15 further characterized 
wherein: 

5 said bins are inserted into said Inverse Fast Fourier 
Transform in a symmetrical way where Z (k s tart+k)=X<k) and 
Z(Ni E3ra -k sta art-k)=X / (k) , Kstart being where the first bin of the 
channel is to be inserted and K is an integer from 0-»N-l, 
said bins for a given channel given by X(0)-»X(N-1) where 
10 X' (k) is the complex conjugate of X(k) and being inserted into 
said Inverse Fast Fourier Transform in the order X(0)-»X<N- 
1) • 

21. The method of Claims 14 or 15 further characterized 
wherein: 

15 said bins are inserted into said Inverse Fast Fourier 
Transform by Z(k gtart -r-k)=X(k)+jY<k) and Z (N is ^-k st axt- 
k)=X' (k)+jY' (k), Kstart being where the first bin of the 
channel is to be inserted and K is an integer from 0-»N-l, 
said bins for a given channel given by X(0)-»X(N-1) where 

20 X' (k) is the complex conjugate of X(k) and being inserted into 
said Inverse Fast Fourier Transform in the order X(0)-»X<N- 
1) • 

22. The method of Claims 1-21 further characterized wherein: 

said signal processing block consists of a combination at 
25 least one of the following: numerically controlled 

oscillators, time domain resampling, frequency domain 
resampling, matched channel filters, digital filtering means, 
standard fast convolution algorithms and modified fast 
convolution algorithms. - • 
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23. An apparatus for extracting a channel from a data stream, 
said apparatus comprising a modified fast convolution 
algorithm means and a signal processing means, said modified 
fast convolution algorithm means consisting of a common- 

5 channel part common to all channels and a channel-specific 
part, characterized wherein: 

said common- channel part consists of 

an T)% overlap block generator; 

a multiplexing means; 

10 means for performing an N FFT -point Fast Fourier Transform; 

and said channel-specific part consists of 

means for performing selection and extraction of bins around 
the center frequency of the channel; 

means for multiplication of said bins with a frequency 
15 response ; 

means for performing an Ni F FT-point Inverse Fast Fourier 
Transform on the n data points; and 

a 11% overlap block combiner. 

24. An apparatus for inserting a channel into a data stream, 
20 said apparatus consisting of two parts, a signal processing 

part and a modified fast convolution algorithm part, said 
modified fast convolution algorithm part consisting of a part 
common to all channels and a channel-specific part, 
characterized by 

25 said channel-specific part consisting of 

a T|% overlap block generator; 



means for performing a Discrete Fourier Transform; 
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means for multiplying the result of said Discrete Fourier 
Transform with the filter frequency coefficients; and 

means for inserting bins around the center frequency of the 
channel; 

5 and said common-channel part consisting of 

means for performing an N IFFT -point Inverse Fast Fourier 
Transform on said bins; 

means for de-multiplexing the output from said Inverse Fast 
Fourier Transform; and 



10 a T|% overlap block combiner. 



